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The common-submatrix Laplace expansion 

S. Gill Williamson 

Abstract 

We state and prove a classical version of the Laplace expansion theo¬ 
rem where all submatrices in the expansion are restricted to contain a 
specified common submatrix (CSM). The result states that (accounting 
for signs) this restricted expansion equals the determinant of the original 
matrix times the determinant of the CSM. This result (Muir [Mui60], 
p.l32) is one of many such results contained in A Treatise on the Theory 
of Determinants by Muir (revised and enlarged by Metzler). Our proof, 
based on the same general idea used by Muir and valid for any commu¬ 
tative ring, is a modification of a proof used in Williamson [Wil86] to 
study the non-commuting case. 

1. Introduction 

The book [MuiGO] by Muir and Metzler contains an amazing collection of 
combinatorial methods applied to determinantal identities. All of Muir’s 
results and proofs are stated in standard English and proved by exam¬ 
ple, making it difficult to decipher statements and verify proofs. In this 
paper, we state and prove the CSM Laplace expansion, Muir [MuiGO] 
(p. 132) and theorem 1.7 below, using the standard Laplace expansion 
(theorem 1.4). Our definitions, statements and proofs use elementary set 
theoretic and combinatorial methods and, thus, give a pattern for the 
translation of other of Muir’s results [MuiGO] into more familiar mathe¬ 
matics. We state our results for matrices where the rows and columns are 
indexed by arbitrary linearly ordered sets. This level of generalization is 
useful for certain applications and in our proofs. 

We need some notational conventions. 

Remark 1.1 (Notation). Pa;(«) is the set of all subsets X oin:= {1,...,«} 
of size k (i.e., |X| = k). We write A € or A e M„ to designate an nxn 
matrix with entries in K, a commutative ring. We use A[X|y] to denote 


the submatrix of A gotten by retaining rows indexed by the set X and 
columns indexed by the set Y. We use A{X\Y) to denote the submatrix of 
A gotten by retaining rows indexed by the set n\X (the complement of X 
in n) and columns indexed by the set n\Y. We also use the mixed notation 
A[X|y) and A(X|Y] with obvious meaning. We use 0 to denote the zero 
matrix of the appropriate size and I to denote the identity matrix. We 
abbreviate llxesfix) to Zs/(^)- 

Definition 1.2 (Position and rank functions for linear orders). 

Let (A, <) be a finite linearly ordered set. For x e A and S c A let 

(1.3) ;r 5 (x) := |{t 11 € S, f < x}| and ^^(x) := |{f 11 e S,t < ^}| ■ 

is called the position function for A relative to S and pg the rank 
function for A relative to S. If S = A, we use instead of and, 
similarly, we use instead of p^. 

The standard Laplace expansion, general indices, is as follows: 

Theorem 1.4 (Standard Laplace expansion, general indices case). 

Let A be a matrix with entries in a commutative ring, rows and columns 
labeled by linearly ordered sets 4> and A respectively, |4>| = |A| = n. Let 
{K,K') and {L,L') be ordered set partitions of 4> and A where |X| = \L\, 
|X'| = \L'\. We assume that K (hence K') is fixed and L (hence V ) is 
variable. We have det(A) = 

(1.5) (-1)^"^ det(A[X I L]) det(A[X'|L']) 

L 

or, alternatively, 

(1.6) (-1)^'^ 2^(_i)2r det(A[X I L]) det(A[X'|L']). 

I 

One can replace det(A[X'|L']) with det(A(X|L)) in these identities. 

Theorem 1.4, is a classical result in the case $ = A = « which is proved 
in many texts. For an online proof source, see [Will4], p 49. The 
general indices case follows from the natural order isomorphisms of 4> 
with {;r'*’(x) I X e $} and A with {n^{x)\x e A}. Equation 1.6 follows 
from 

K K L L 

The following generalization of theorem 1.4 will be the focus of this pa¬ 
per. 

Theorem 1.7 (CSM Laplace expansion, general indices case). 

Let A be a matrix with entries in a commutative ring, rows and columns 
labeled by linearly ordered sets 4> and A respectively, |4>| = |A| = n. Let 
and be ordered set partitions of $ and A respectively, 
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where jfl = |G|, |/| = |/| (hence |/'| = \J'\). We assume F, G, I (hence I') 
are fixed and J (hence J') is variable. We have det(A[F | G])det(A) = 

(1.8) det{A{FUl \ GUJ])det A[FU7' | GU/] 

J 

or, alternatively, 

(1.9) 

det(A[7'U 7 I G U /]) del AfT'U 7'| G U /']. 

J 

We refer to the matrix A\F \ G] as the common submatrix of the expansion, 
noting that it is a submatrix of both A[F U 7 | G U _/] and A[F U 7' | G U J'] - 

Proof. The case 3> = A = « is lemma 2.31. The case for general $ and 
A is routine and follows from the natural order isomorphisms of $ with 
{;r‘^(x) I X e $} and A with {;r^(x) | x € A}. □ 

2. Statements and proofs 

As in the hypothesis of theorem 1.7, let A be an nxn matrix with entries 
in a commutative ring. Let {F,I,F) and {G,J,]') be ordered set partitions 
of n where |F| = |G|, |7| = | 7 | (hence |7'| = | 7 '|)- We assume F, G, I (hence 
I') are fixed and J (hence J') is variable. 

Definition 2.1 (Extending the natural order on n). Let F Q n. 

Define F^ = \ f e F} where the notation f''' represents a new sym¬ 

bol that is the successor to / in a linear order on nf := nU F'*' which 
restricts to the natural order on n. Thus, for n = 6 and F = {2,4}, 
nf - (1,2,2‘'‘,3,4,4‘'',5,6). We use M„+„+ to denote the matrices with 
rows indexed by nf and columns indexed by nfi, G Q n, |G| = |F| (see 2.9). 

Remark 2.2 (Basic facts about rank functions and nf). Equation 2.3 
holds for any disjoint union S 1 US 2 = nf, in particular for Si = F U F''', 

S 2 - 7 u r. 

(2.3) (FUF+)U(7U7') ^ andx € «+ ^ pA'Fix) = + pj((j,{x) 

Equation 2.4 follows directly from definition 1.2 and 2.1. 

(2.4) S Q n, X e n => p^^{x) - p|(x) 

Equation 2.5 follows from the adjacent pairing of the fiffi. 

(2.5) X e n ^ p^0^+(x) - 0 (mod 2) 

Equation 2.6 follows from equation 2.3, 2.4 and 2.5 

(2.6) xen ^ p-H^) ^ Pj(jp{x) = p%j,{x) (mod 2) 
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2.7 (Example of “initializing” matrices). We use the notation of 
theorem 1.7. We start with A € Me and transform it to a larger initialized 
matrix A (definition 2.15 specifies A in general). We first transform A to 
A by symbolically “doubling” the rows indexed by F and the columns 
indexed by G. Here F = {/i,/ 2 } ^ {2,4}, F'^ := = {2"^,4+}, 

G - {^1,^2} - {3,5}, G+ := - {3+,5n, I - {iM = {1,6}, 

and r = {ipi^} = {3,5}. The extended linear order for rows is itp - 
(1,2,2‘'‘,3,4,4''',5,6) (see 2.1). We replace A{i,j) by ij for convenience of 
notation. 
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2.11 (Example of equivalent transformations). From ( 2.10), let 
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We apply elementary column and row operations to A. Let denote 

replacing row i of X by the difference of row i and j. Let denote 

replacing column i of X by the sum of column i and j. Let F - {2,4}, 
F+ = {2+,4+}, I = {1,6} and I' = {3,5}. Let G = {3,5} and G+ = {3+,5+}. 
Let C[g]+[g+] = {C[j]+[,+] I i e G} (a set of commuting operators). By 
C[g]+[g+]^ we mean applying these operators to A in any order. 


(2.13) 
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and, setting A = 


-[F]C 

[G]+[G 

f]A, 
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Note that 

|det(A)| - |det(A[F+ | G+])det(A(F+ | G+)| - |det(A[F | G])det(A)| 


which is the left hand side of 1.8 up to sign. Note that det(A) = det(A) 
since one can be transformed into the other by “type II” elementary row 
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and column operations which preserve determinants. We shall show that 
det(A) yields the right hand side of 1.8. 

Definition 2.15 (Initialization matrix A of A). Given A e M„, we 

define A e M„+ „+ by the following conditions: 

(2.16) A[FUI\ G^) =A[FUl\n] and A[F U 71 G+] = 0, 

(2.17) A[F+ U 7' I G) = A[F Ul'\n] and A[F^ U 7' | G] = 0, 

These conditions are easily checked in the example given in 2.10. 

Remark 2.18 (Observations about A). With the notation of 1.7, {F,I,I') 
and {G,J,J'), ordered partitions of n, become, using definition 2.1, {F,F*,I,F) 
and {G,G '''ordered partitions of <I> = and A - respectively 
where |7^| = |7"^| = |G| = IG^^I, |7| = |/|, |7'| = |/'|. We refer to defini¬ 
tion 2.15 and the example shown in equation 2.10. It is easily seen, that 
the conditions of 2.16 and 2.17 imply that 

(2.19) A[F U 7|G U 7] - A[F U 7|G U /] 

(2.20) A[F^ U 7'|G+ U /'] = A[F U 7'|G U /']. 

These relations are evident for A of 2.10. Let {L,L') be a partition of A 
where |L| = ILUll. From the definition of A (definition 2.15), note that if 
LOG''' Q then A[7^ U 7 | L] contains a zero column. Similarly, L' PiG & 
implies A[7^‘'‘ U I' \ L']) contains a zero column. Thus, 

(2.21) det(A[FUl\L])det{A[F^Ul'\L']) to ^ (1,1') = {GUJ,G* uf) 

where J - L\G and J' = L'\G'''. This {G,G^ defines a unique ordered 
partition oi A - where \F\ = = |G| = IG"^!, |7| = |7|, |7'| = |7'|. 

Lemma 2.22 (Right hand side of CSM Laplace). We use the no¬ 
tation of remark 2.18. Let A be as in definition 2.15. Then det(A) = 

det(A[7'U7 | GU7]) det(A[FU7' | GU7']). 

J 

Proof. Recall that {F,F"^ ,1,1'), G and G'*' are fixed and J and J' range 
over all ordered partitions of the form {G,G* where |7I - |7| and 
thus 17'I = |7'|. Let $ = A = be as in definition 2.1. Let {K,K') 
and {L,L') be as in theorem 1.4. Take K = F U I, K' = F'*' U T. From 1.4 
we have 

(2.23) det(A) - (-1)2 k/’*W (-1)2l/’^W det(A[f^ | L]) det(A[7C'| L']). 

ICA 

From equation 2.21 of remark 2.18, equation 2.23 becomes 

(2.24) det(A)-/(x) gj{x) det(A[F U 7 | G U 7]) det(A[F'" U 7' | G+ U 7']) 

J 
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where /(x) = and gj{x) = (-l)^ouj p^ix)_ From remark 2.18, 

we now have 

(2.25) det(4 = f(x) ^ gj{x) det(A[f' U / | G U /]) det(A[F U /' | G U /']). 

J 

Noting that F\JI c n and using 2.2 (equation 2.6), f{x) = (-l)^^^^^J'u/'(x) 
and, similarly, gj{x) - {x). □ 

Lemma 2.26 (Left hand side of CSM Laplace). Referring to the 
notation of lemma 2.22, the following identity holds. 

(2.27) det(A) = (- 1 )^^p%jAx) | det(A). 

Proof. Let <I> = A = be as in dehnition 2.1. The proof follows 
example 2.11. 

(2.28) A = .R[_f+]_[_f]C[g]+[g+]^- 

Taking K - F'*' in theorem 1.4, we hnd only one term in the expansion: 

(2.29) 

det(A) - (-1)2^^+ /’®G)(_i)Zg+ p\x) det(A[T+ | G+]) det(A(T‘' | G”")). 

By example 2.11, the general case follows the same pattern: A[F'^ \ G'*'] = 
A[F I G] and A{F'^ \ G’*') = A. Note that p^{x) - |F| + p^{x) and 

Zg+ p'^M - |G| + Zg p'^(^)- Since \F\ = |G| we have 

(2.30) det(A) = (-1)2 c/’‘"W(-1)2g/’''W det(A[f | G]) det(A). 

Note that F Q n. Using 2.2 (equation 2.6), (-1)2 fp‘‘’G) = (-l)2^^/ui'(x) 
and, similarly, (- 1 ) 2 gp''(*) - (-l)^®^iui'(x). □ 

Lemma 2.31 (CSM Laplace for «). ITe have det(A[L | G])det(A) = 

(^- 1 ) 1-1 PYui'ix) P%jAx) det(A[TU/|GU/])det(A[T U 7'| G U/]) 

J 

or, alternatively, 

(-1)2/ pfur (^) (_ 1 )2/ P%r det(A(J' \J')) det(A(71 J)). 

J 

Proof. Consider the two expressions for det (A) from lemma 2.22 and 
lemma 2.26 which are, respectively, 

det(A[7'U7 | GU/]) det(A[TU7'| GU/'] 
J 

(_l)2f pfu/d^)(_l)2G/>furG) det(A[7' | G] det(A). 
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and 


The sums from lemma 2.22 satisfy 

FUI F I 

Xi P% r = X P% r + X P% r ■ 

GU/ G J 

The sums Y^f I^g P^\jj>i^) occur in the expression in lemma 2.26. 

Canceling appropriate terms from the expressions for det(A) from lemma 2.22 
and lemma 2.26 completes the proof. □ 


3. Examples 


3.1 (Example). Consider the transformations: A ^ A —> A together 
with A = .R[p+]_[f]C[g]+[g+]^- (2-8, 2.9, 2.10 and 2.14 ). 


For F = {!}, G = {1} : 
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1 + 
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3.2 (Example). Consider CSM Laplace for n with n - 3 (lemma 2.31). 

Let I = {1}, F = {2}, r = {3} and G - {2}. 

1 2 3 

1 «11 <212 \ 

A = 2 a2i a22 ^23 

3 \ <231 <232 <233 / 

The RHS of lemma 2.31 has two terms, for ] = {1} and {/} = {3}: 

Pjuy-C) det(A[F U / | G U /]) det(A[f U T | G U /]) - 
J 

(_1)L{ii 4,3}C) |(-l)2{i}pfi,3}(i)dgt(A[{l,2} I {l,2}])det(A[{2,3}|{2,3}])) + 
(_1 )L{ii 4.3}(1) |(-l)2{3}pfi,3}(3)det(A[{l,2} I {2,3}])det(A[{2,3}|{l,2}])) - 
(_l)0((_i)0det(A[{l,2} I {l,2}])det(A[{2,3}|{2,3}])) + 
(_l)0((_i)idet(A[{l,2} I {2,3}])det(A[{2,3}|{l,2}])) - 

(<211<222 - <22l22l2)(<222a33 “ <^32^23) “ (i2l2<223 “ <222ai3)(a21<232 “ 2231<222)- 
Note that det(A[F | G]) = a 22 , thus, from lemma 2.31, we have 

a 22 det(A) - (aiia22-a2iai2)(«22<233-a32a23)-(«12<223-«22ai3)(2221<232-a31<222)- 



Expanding the RHS of the above, we get eight terms: 

ailfl22fl22fl33 - QIIQ22Q32Q23 - fl2lQl2fl22fl33 + h2iai2a32«23 

- ai2fl23^2lQ32' +Q12Q23‘^31‘^22 + ^22^13^21^32 - <^22^13^31^22 ■ 
Canceling the terms with over-braces and factoring out the a 22 terms 
gives ^22 det(A) as required. 

3.3 (Example). Example 3.2 generalizes in an interesting way. Consider 
CSM Laplace for n (lemma 2.31). Let I - {1}, F = {2,.. . ,n-l}, I' = {n} 
and G = {2,... ,n-l}. The pairs (/,/') € {({!},{«}), ({n},{l})} have just 
two possible choices. We set A[F \ G] as A{{l,n} \ {!,«}) := A{l,n \ l,n), etc. 
Lemma 2.31 (second identity) becomes 


det(A(l,« I l,n)) det(A) = det(A(/i | «)) det(A(l | l))-det(A(/i 11)) det(A(l | n)) 
This can be written in the form 



(3.4) det(A(l,n 11,«)) det(A) = det 


Numerous complicated identities involving determinants with determi¬ 
nants of submatrices as entries are developed in Muir [Mui60] Chapter 
VI, Compound Determinants. 
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